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(54) Terminal emulator data stream differencing system 



(57) Method and apparatus for increasing the per- 
formance of communications of a terminal emulator ap- 
plication resident on a first computer and communicat- 
ing over an external communication link using a terminal 
emulator protocol with a host application resident on a 
second computer remote from the first computer are 
provided. A protocol interceptor is provided on both the 
host side and the terminal emulator application side of 
the external communication link to provide communica- 
tions over the external communication link using a dif- 
ferenced communication protocol data stream which In- 
cludes a reduced volume of data for transmittal com- 
pared to the corresponding terminal emulator protocol 
data stream. The reduction in volume in the differenced 
communication protocol data stream is based on recog- 
nition and replacement of data segments which have 



previously been transmitted by the host application. The 
terminal emulator protocol data stream from the host ap- 
plication is intercepted and converted to the differenced 
communication protocol data stream before transmis- 
sion. The differenced communication protocol data 
stream is received at the terminal emulator application 
computer and reconstructed into a terminal emulator 
protocol data stream which is provided to the terminal 
emulator application. The continuous terminal emulator 
protocol data stream may be segmented and calculating 
an identifier for each segment calculated. If the segment 
corresponds to a segment saved on a cache present on 
the receiving computer, the segment is replaced with the 
identifier tor transmission over the external communica- 
tion line. The saved segment from the cache one the 
receiving computer is inserted in the data stream in 
place of the identifier 
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Description 

Fi Id of the invention 

The present invention relates to comnnunications 
between host applications and terminals. More particu- 
larly, the present invention relates to comnnunications 
over a low-speed or wireless comnnunication link be- 
tween two connputers, one running a host application 
and the other running a terminal emulator application. 

Bacicground of the Invention 

Traditional mainframe computer configurations pro- 
vided for user interface to the computer through compu- 
ter terminals which were directly connected by wires lo 
ports of the mainframe computer. An example o1 such 
a terminal is an IBM 3270 or IBM 5250 type terminal 
which may communicate with a mainframe (or host) us- 
ing a Telnet protocol. A Telnet protocol for a terminal 
such as an IBM 3270 or an IBM 5250 typically provides 
for structured grouping of data stream transmissions 
with a series of control characters followed by a block 
of displayable characters with a data stream comprising 
several sequentially transmitted control character 
blocks followed by displayable character blocks. 

As computing technology has evolved, processing 
power has typically evolved from a central processing 
centre with a number of relatively low-processing power 
terminals to a distributed environment of networked 
processors. Examples of this shift in precessing include 
local or wide area networks which Interconnect individ- 
ual work stations where each workstation has substan- 
tial independent processing capabilities. This shift may 
be further seen in the popularity of the Internet which 
interconnects many processors and networks of proc- 
essors through devices such as, for example, routers. 
Despite this migration to more distributed processing, 
central processing utilizing, for example, a mainframe 
computer with remote terminals, remains an important 
part of modern computing. Thus, central mainframe 
computers continue to play a role in the networked en- 
vironment. Accordingly, structured protocols such as the 
Telnet protocol are still in use. These applications may 
communicate with users over networks to terminals 
such as an IBM 3270 on alternatively, to microprocessor 
based work stations executing software applications 
known as terminal emulators which allow the computers 
to act as a terminal. 

At the same time that processing power was be- 
coming more distributed there was also an increase in 
the popularity of mobile computing. The use of laptops, 
notebooks, Personal Digital/Communication Assistants 
(PDAs/PCAs) and other portable devices has lead to an 
Increase in demands for wireless communications. 
Wireless communications allows a user freedom to 
move within the wireless environment while remaining 
"connected" to a network. Furthermore, a wireless con- 



nection to a network allows a portable processor user 
the convenience of connecting to a network without hav- 
ing to plug into a docking station or other method of 
"hardwiring" to a network. However, wireless wide area 

s networks, cellular communications and packet radio, 
however, suffer from common limitations such as the 
high cost per byte of communications, slow response 
time, low bandwidth and unreliability vyrhlch ail hamper 
use of wireless technology. 

10 Even outside of the portable processing arena wire- 
less communications have seen an increase in popular- 
ity. Thus, as a result of infrastructure limitations, cost or 
convenience, it is becoming more frequent that a "net- 
work" linking two devices wishing to communicate may 

IS include a low through-put component such as a wireless 
network link. 

Communications from a terminal (or terminal emu- 
lator) to a host are typically disadvantaged particularly 
on lower through-put network legs, such as wireless 

20 legs (or highly congested legs which are effectively 
bandwidth limited), where bandwidth limitations result 
in slower response time for communications between 
the terminal emulators and the host application. In the 
extreme, protocol timeouts may even cause transmis- 

2S sion errors and resulting retransmissions or even inabil- 
ity of the communication system to operate. Thus, uti- 
lizing wireless technology, or any low-speed communi- 
cation technology, with terminal emulator or other struc- 
tured type data protocols exacerbates the weaknesses 

30 of the wireless technology. 

Oblects and Summary of the invention 

It is an object of the present invention to provide a 

55 technique which alleviates the above drawbacks. 

According to the present Invention we provide a 
method of increasing the performance of a terminal em- 
ulator application resident on a first computer and com- 
municating over an external communication link using 

40 a terminal emulator protocol with a host application res- 
ident on a second computer remote from said first com- 
puter, the method comprising the following steps: inter- 
cepting a terminal emulator protocol data stream from 
the host application prior to transmission of the terminal 

45 emulator protocol data stream on the external commu* 
nication link; converting the terminal emulator protocol 
data stream originated by the host application to a dif- 
ferenced communication protocol data stream wherein 
the differenced communication protocol data stream in- 

50 eludes a reduced volume of data for transmittal com- 
pared to the corresponding terminal emulator protocol 
data stream and wherein the differenced communica- 
tion protocol data stream is based on recognition and 
replacement of data segments which have previously 

55 been transmitted by the host application; transmitting 
the differenced communication protocol data stream 
from the second computer over the external communi- 
cation link; receiving the transmitted differenced com- 
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munication protocol data stream at the first computer; 
reconstructing the terminal emulator protocol data 
stream from the received differenced communication 
protocol data stream; and providing the reconstructed 
terminal emulator protocol data stream to the terminal 
emulator application. 

Further according to the present invention we pro- 
vide an apparatus for increasing the performance of a 
terminal emulator application resident on a first compu- 
ter and communicating over an external communication 
link using a terminal emulator protocol with a host appli- 
cation resident on a second computer remote from said 
first computer, the apparatus comprising: means for in- 
tercepting a terminal emulator protocol data stream from 
the host application prior to transmission of the terminal 
emulator protocol data stream on the external commu- 
nication link; means for converting the terminal emulator 
protocol data stream originated by the host application 
to a differenced communication protocol data stream 
wherein the differenced communication protocol data 
stream includes a reduced volume of data tor transmittal 
compared to the corresponding terminal emulator pro- 
tocol data stream and wherein the differenced commu- 
nication protocol data stream is based on recognition 
and replacement of data segments which have previ- 
ously been transmitted by the host application; means 
for transmitting the differenced communication protocol 
data stream from the second computer over the external 
communication link; means for receiving the transmitted 
differenced communication protocol data stream at the 
first computer; means for reconstructing the terminal 
emulator protocol data stream from the received differ- 
enced communication protocol data stream; and means 
for providing the reconstructed terminal emulator proto- 
col data stream to the terminal emulator application. 

Also according to the present invention we provide 
a computer-readable storage medium having computer- 
readable program code means embodied in said medi- 
um, said computer-readable program code means com- 
prising: computer readable program code means for in- 
tercepting a terminal emulator protocol data stream from 
the host application prior to transmission of the terminal 
emulator protocol data stream on the external commu- 
nication link; computer readable program code means 
for converting the terminal emulator protocol data 
stream originated by the host application to a differ- 
enced communication protocol data stream wherein the 
differenced communication protocol data stream in- 
cludes a reduced volume of data for transmittal com- 
pared to the corresponding terminal emulator protocol 
data stream and wherein the differenced communica- 
tion protocol data stream is based on recognition and 
replacement of data segments which have previously 
been transmitted by the host application; computer 
readable program code means for transmitting the dif- 
ferenced communication protocol data stream from the 
second computer over the external communication link; 
computer readable program code means for receiving 



the transmitted differenced communication protocol da- 
ta stream at the first computer; computer readable pro- 
gram code means for reconstructing the tenninal emu- 
lator protocol data stream from the rec ived differenced 

s communication protocol data stream; and computer 
readable program code means for providing the recon- 
structed terminal emulator protocol data stream to the 
terminal emulator application. 

In one embodiment of the present invention, the ex- 

10 ternal communication link is a wireless communication 
link. 

An additional embodiment of the present invention 
utilizing a cache resident on the first computer and a 
cache resident on the second computer includes seg- 

15 menting the terminal emulation protocol data stream 
from the host application into transmit segments. An in- 
dicator associated with the first one of the transmit seg- 
ments is saved in the cache residing on the second com- 
puter. The first one of the transmit segments from the 

20 terminal emulation protocol data stream is replaced with 
the calculated identifier of the segment in the differ- 
enced communication protocol data stream if the seg- 
ment corresponds to a segment saved in the cache re- 
siding on the first computer to thereby provide the dlf- 

2S ferenced communication protocol data stream. Other- 
wise, the first one of the transmit segments rather than 
the identifier is included in the differenced communica- 
tion protocol data stream and an indicator associated 
with the first one of the transmit segments is saved in 

30 the cache residing on the second computer if it is deter- 
mined that the segment does not correspond to a seg- 
ment saved- In the cache residing on the first computer. 

On the first computer (or terminal emulator applica- 
tion side of the communication), the received transmit- 

35 ted differenced communication protocol data stream is 
segmented into segments corresponding to the seg- 
ments of the terminal emulation protocol data stream 
provided in the segmenting operation on the host appli- 
cation computer end of the external communication link. 

40 If a received segment does not correspond to a segment 
saved in the cache residing on the first computer, the 
received segment is saved in the cache residing on the 
first computer. If the received segment does correspond 
to a segment saved in the cache residing on the first 

45 computer, the received segment (/.©.. identifier) is re- 
placed with the saved segment from the cache residing 
on the first computer corresponding to the identifier of 
the associated transmit segment to thereby reconstruct 
the terminal emulation protocol data stream from the 

50 transmitted differenced communication protocol data 
stream. In one embodiment of the present invention, the 
calculated identifier and the indicator saved in the cache 
residing on the second computer are th e same value. In 
another embodiment, the indicator saved in the cache 

55 on the second computer is the transmit segment itself. 
In an additional aspect of the present Invention, a 
control field is associated with a transmit segment on 
the second computer side of the external communlca- 
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tion link. The control field is set to indicate a new seg- 
ment if the associated transmit segment does not cor- 
respond to a segment saved in a cache residing on the 
first computer. The control field is set to indicate a saved 
segment if the corresponding transmit segment corre- 
sponds to a segment saved in the cache residing on the 
first computer. The control field Is incorporated into the 
differenced communication protocol data stream which 
is transmitted over the external communication link. On 
the first computer side of the external communication 
link, the control field is read from the received transmit- 
ted differenced communication protocol data stream to 
determine if the associated segment which corresponds 
to the control field tor the corresponding first one of the 
transmit segments indicates a new segment. 

In one embodiment of the present invention, the 
Identifier is calculated from the associated transmit seg- 
ment using cyclical redundancy code. In another em- 
bodiment of the present invention, the terminal emula- 
tion protocol is a Telnet protocol 

In yet another embodiment, the present invention 
further Includes protocol conversion of the data stream 
from the first computer terminal emulator application to 
the second computer host application. The terminal em- 
ulation protocol data stream from the terminal emulator 
application is intercepted prior to transmission on the 
external communication link. A control field is added to 
the data stream containing information related to cache 
synchronization. The data stream including the control 
field is transmitted from the first computer to the second 
computer over the external communication link. In a fur- 
ther aspect of the present Invention: the terminal emu- 
lation protocol data stream from the terminal emulator 
application Is converted to a differenced communication 
protocol data stream which includes a reduced volume 
of data fortransmittal based on recognition and replace- 
ment of data segments which have previously been 
transmitted by the terminal emulator application. The 
differenced communication protocol data stream is 
transmitted from the first computer over the external 
communication link and received at the second compu- 
ter The terminal emulation protocol data stream is then 
reconstructed from the received differenced communi- 
cation protocol data stream and provided to the host ap- 
plication. 

In another aspect of the present invention, meth- 
ods, systems and computer program products are pro- 
vided for Increasing the performance of communica- 
.tlons over an external communication link by a host ap- 
plication resident on a second computer and communi- 
cating using a terminal emulator protocol with a terminal 
emulator application resident on a second computer re- 
mote from the first computer. A terminal emulation pro- 
tocol data stream from the host application Is intercept- 
ed prior to transmission on the external communication 
link. The intercepted data stream is converted to a dif- 
ferenced commuhication protocol data stream including 
a reduced volume of data for transmittal based on rec- 



ognition and replacement of data segments which have 
previously been transmitted by the host application. The 
differenced communication protocol data stream is 
transmitted over the external communication link. 

5 Also provided according to an embodiment of the 

present invention are methods, systems and computer 
program products for increasing the performance of 
communications over an external communication link by 
a terminal emulator application resident on a first com- 

10 puterand communicating using a terminal emulator pro- 
tocol with a host application resident on a second com- 
puter remote from the first computer. A transmitted dif- 
ferenced communication protocol data stream is re- 
ceived at the first computer The received differenced 

^5 communication protocol data stream includes a reduced 
volume of data for receipt based on recognition and re- 
placement of data segments which have previously 
been transmitted by the host application which originat- 
ed the communication. The terminal emulator protocol 

20 data stream is reconstructed from the receive differ- 
enced communication protocol data stream and provid- 
ed to the terminal emulator application. 

As will be appreciated by those of skill in this art, 
the above described aspects of the present invention 

25 may also be provided as an apparatus or a program 
product having computer- readable program means. 

Brief Description of the Drawings 

30 FIG. 1 is a block diagram of a communication sys- 
tem according to one embodiment of the present 
Invention utilizing communication Intercept and pro- 
tocol conversion; 

35 FIG. 2 is a flow diagram depicting operations carried 
out by a host application side protocol interceptor 
according to an embodiment of the present Inven- 
tion; 

40 FIG. 3 is a flow diagram depicting operations carried 
out by a terminal emulation application side protocol 
interceptor according to an embodiment of the 
present invention; 

45 FIG. 4 is a flow diagram depicting operations for the 
conversion step for host application side operations 
of an embodiment of the present invention utilizing 
a cache; and 

50 FIG. 5 is a flow diagram depicting operations for the 
reconstructing step for terminal emulator applica- 
tion side operations of an embodiment of the 
present invention utilizing a cache. 

55 FIG. 6 is a flow diagram depicting operations carried 
out in generating a checkpoint cache for the first 
computer side of a communication session accord- 
ing to an embodiment of the present invention. 
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FIG. 7 is a flow diagram depicting operations carried 
out in generating a checkpoint cache for the corre- 
sponding second computer side of a communica- 
tion session according to an embodiment of the 

present invention. 

FIG. 8 is a flow diagram depicting operations for 
copying an active protocol cache to a checkpoint 
cache according to an embodiment of the present 

invention. 

FIG. 9 is a flow diagram depicting start up opera- 
tions for a new session utilizing a checkpoint cache 
to initialize the active protocol cache for the com- 
munication session according to an embodiment of 
the present invention. 

FIG. 10 is a flow diagram depicting operations for 
determining if a new checkpoint is desired accord- 
ing to an embodiment of the present Invention. 

FIG. 11 is a flow diagram depicting operations for 
determining if a new checkpoint is desired and for 
selecting a session to use in generating a check- 
point according to an embodiment of the present in- 
vention having multiple concurrent sessions be- 
tween a single client/server pair. 

Detailed Description 

The present invention now will be described more 
fully hereinafter with reference to the accompanying 
drawings, in which preferred embodiments of the inven- 
tion are shown. This invention may however, be embod- 
ied in many different forms and should not be construed 
as limited to the embodiments set forth herein; rather, 
these embodiments are provided so that this disclosure 
will be thorough and complete, and will fully convey the 
scope of the invention to those skilled in the art. Like 
numbers refer to like elements throughout. As will be 
appreciated by one of skill in the arf, the present inven- 
tion may be embodied as methods or devices. Accord- 
ingly, the present invention may take the form of an en- 
tirely hardware embodiment, an entirely software em- 
bodiment or an embodiment combining software and 
hardware aspects. 

FIGS. 2-5 are flow chart Illustrations of methods and 
systems according to the invention. It will be understood 
that each block of the flowchart illustrations, and com- 
binations of blocks in the flowchart illustrations, can be 
implemented by computer program instructions. These 
computer program Instructions nnay be loaded onto a 
computer or other programmable apparatus to produce 
a machine, such that the instructions which execute on 
the computer or other programmable apparatus create 
means for implementing the functions specified in the 
flowchart block or blocks. These computer program in- 
structions nnay also be stored in a computer-readable 



memory that can direct a computer or other program- 
mable apparatus to function in a particular manner, such 
that the instructions stored in the computer-readable 
memory produce an article of manufacture including in- 
5 struction means which implement the function specified 
in the flowchart block or blocks. The computer program 
instructions may also be loaded onto a computer or oth- 
er programmable apparatus to cause a series of oper- 
ational steps to be performed on the computer or other 

10 programmable apparatus to produce a computer imple- 
mented process such that the instructions which exe- 
cute on the computer or other programmable apparatus 
provide steps for implementing the functions specified 
in the flowchart block or blocks. 

15 Accordingly, blocks of the flowchart illustrations 
support combinations of means for performing the spec- 
ified functions and combinations of steps for performing 
the specified functions. It will also be understood that 
each block of the flowchart illustrations, and combina- 

20 tions of blocks in the flowchart illustrations, can be im- 
plemented by special purpose hardware-based compu- 
ter systems which perform the specified functions or 
steps, or combinations of special purpose hardware and 
computer instructions. 

25 FIG. 1 illustrates an embodiment of the present in- 
vention. As seen in FIG. 1, the apparatus 10 of the 
present invention includes a first computer 20 and a sec- 
ond computer 30 connected over an external communi- 
cation link 32, 34. As illustrated in FIG. 1, the external 

30 communication link includes link 32 for communications 
from first computer 20 to second computer 30 and link 
34 for communications from second computer 30 to first 
computer 20. While the external communicationis link 
32, 34 may be of any appropriate type, the benefits of 

35 the present invention are most notable where external 
communication link 34 and external communication link 
32 Include at least one low-speed communication leg 
such as a wireless external communication link. It is fur- 
ther to be understood that the external comrhunlcation 

40 links 32, 34 will typically be a single physical line or wire- 
less channel carrying two way communications which 
are separately represented as two simplex lines 32, 34 
in FIG. 1. Accordingly, the external communication link 
between first computer 20 and second computer 30 will 

4S generally be referred to herein by reference to number 
34. 

As illustrated in FIG. 1, first computer 20 includes 
terminal emulator application 36. Terminal emulator ap- 
plication 36 may be an application level program running 

50 on first computer 20 or, alternatively, may be a terminal 
such as an IBM 3270 rather than an application running 
on a general purpose computer. Also included on first 
computer 20 in the illustrated embodiment of FIG. 1 are 
cache 38 and client protocol intercept (conversion ap- 

55 plication) 40. Where terminal emulator application 36 is 
a terminal, cache 38 and interceptor 40 may be incor- 
porated In a separate component rather than resident 
on the same computer 20 as terminal emulator applica- 
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tion 36. 

Host application 42 is an application program exe- 
cuting on second computer 30. As illustrated in the em- 
bodiment o! FIG. 1, second computer 30 further includes 
cache 44 and server protocol intercept (conversion ap- 
plication) 46. It is to be understood that, while shown as 
a single computer, second computer 30 may be two or 
more operatively interconnected computers with the 
host application 42 operating on a separate system from 
intercept 46 and cache 44 or any combination ot loca- 
tions for host application 42, cache 44 and intercept 46 
so long as all three are operatively interconnected as 
illustrated in FIG. 1. 

Furthermore, while interceptor 40, cache 38, inter- 
ceptor 46 and cache 44 are illustrated as part of com- 
puter 20 and computer 46 respectively, as will be appre- 
ciated by those of skill in the art, these components 
could be separate from computer 20 and computer 40. 
Such an embodiment of the present invention would be 
particularly useful where communication links 32, 34 
comprise multiple links of differencing performance. In 
such a case the Interceptor and cache components may 
be located on either side of the low-speed portion of the 
communication links so as to carry out the operations of 
the present invention for the low-speed portion of the 
communication links while the remaining links are oper- 
ated utilizing a conventional data stream. 

As used herein, the term "cache" refers to a storage 
device such as, for example, RAM, EEPROM, DRAM, 
shift registers or other storage means such as are 
known to those of ordinary skill in this art. As will further 
be appreciated by one of skill in the art, cache 38 and 
cache 44 may also be implemented with mass storage 
such as hard disk, read/write CD-ROMs, optical disk, or 
other storage technologies. 

As used herein, the term "terminal emulator appli- 
cation" refers to applications resident on computers or 
stand-abne terminals such as an IBM 3270 or other de- 
vices which communicate over external communication 
links utilizing a terminal emulation protocol. 

As used herein, the term "terminal emulation proto- 
col" refers to a protocol used tor communications be- 
tween two applications or devices which includes struc- 
tured and segmentable groupings of data and further in- 
cludes some amount of recurring data being communi- 
cated between the applications. A typical example of a 
terminal emulator protocol Is a terminal communication 
protocol such as Telnet 3270 which is utilized tor com- 
munications between IBM 3270 terminal (or terminal 
emulation) devices and a host. The Telnet protocol typ- 
ically comprises a series of control characters followed 
by displayable characters with each sequential grouping 
of displayable characters being associated in some 
manner with the preceding block of control characters. 
It is further to be understood that the terminal emulator 
protocol does not define the communications protocol 
for all levels of communication. For example, the com- 
munications may pass over a TCP/IP type network 



wherein the TCP and IP layers impose further commu- 
nications protocol rules on the communication. Howev- 
er, for purposes of disclosing the present invention, the 
lower layer of protocols will not be considered or dls- 
5 cussed; 

Terminal emulator application 36 and host applica- 
tion 42 communicate over external communication link 
34 using a terminal emulation protocol. Communica- 
tions may proceed continuously or intermittently during 
10 a session between terminal emulator application 36 and 
host application 42 and sessions may terminate and lat- 
er restart between a given terminal emulator application 
36 and a host application 42. In operation, host applica- 
tion 42 typically outputs a terminal emulator protocol da- 
f5 ta stream which is intercepted by host side protocol in- 
terceptor 46 or other means for intercepting the terminal 
emulator protocol data stream from the host application 
prior to transmission on external communication Iink34. 
Host protocol interceptor 46 then converts or transforms 
20 the terminal emulator protocol data stream to a differ- 
enced communication protocol data stream. The differ- 
enced communication protocol data stream includes a 
reduced volume of data for transmittal compared to the 
corresponding terminal emulator protocol data stream, 
25 This reduction is accomplished because the differenced 
communication protocol data stream Is based on recog^ 
nition and replacement of data segments which have 
previously been transmitted by host application 42. Pro- 
tocol interceptor 46 then transmits {for example, by pro- 
30 viding the differenced communication protocol data 
stream to a TCP/IP stack of second computer 30) the 
differenced communication protocol data stream over 
external communication link 34. 

The terminal emulator application side protocol in- 
35 lerceptor 40 receives the transmitted differenced com- 
munication protocol data stream at first computer 20. 
This may be accomplished, for example, by binding in- 
terceptor 40 to a TCP/I P stack on first computer 20. Ter- 
minal emulator protocol interceptor 40 reconstructs the 
40 original terminal emulator protocol data stream from the 
received differenced communication data stream and 
provides the reconstructed terminal emulator protocol 
data stream to terminal emulator application 36. 

Accordingly, host applicatbn 42 and terminal emu- 
45 (ator application 36 only need operate using the terminal 
emulation protocol as the differenced communication 
protocol data stream is transparent to both host appli- 
cation 42 and terminal application 36. As will be de- 
scribed more fully in connection with the flow charts de- 
50 scribing operation according to the present invention, 
cache 38 on first computer 20 and cache 44 on second 
computer 30 are operatively connected and utilized by 
protocol interceptors 40, 46 in converting and recon- 
structing the terminal emulator protocol data stream. 
55 As described above, in one embodiment of the 
present Invention, external communication link 34 is a 
wireless communication link. In such a case, in order to 
obtain system performance which is acceptable to us- 
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ers, it is desirable to reduce the amount of communica- 
tion over external communication link 34 by reducing the 
amount of information which must be transferred over 
communication link 34. Accordingly, the present inven- 
tion utilizes protocol reduction techniques involving seg- 
menting and caching to provide a unique type of differ- 
encing to thereby minimize the amount of communica- 
tion required over external communication link 34. While 
referred to herein as protocol reduction, as will be de- 
scribed herein, the techniques of the present invention 
could likewise be referred to as data reduction as the 
differencing methods of the present invention reduce 
the volume of data for transmission over the external 
communication link 34. 

While operations of the present invention will be de- 
scribed prinriarily with respect to a single terminal emu- 
lator application and a single host application operating 
on a single session, as will be appreciated by those of 
skill in the art and will be described more fully herein, 
the benefits and advantages of the present invention 
may also be achieved with multiple terminal emulator 
applications 36 associated with multiple host applica- 
tions 42 across various sessions separated in time. 
Thus, the methods, apparatus and program products of 
the present invention may be applied to a plurality of 
communications over a plurality of sessions. 

As will be appreciated by one of skill in the art, the 
cache 38 resident in the first computer or cache 44 res- 
ident on the second computer may be of any size based 
upon the specific hardware configurations of the com- 
puters. These caches store information related to the 
communications and In. one embodiment, in particular, 
. store a unique identifier based on the communications 
content such as a cyclical redundancy check (CRC) of 
a segment of the data communication but, as will be de- 
scribed herein, respective caches 38, 44 may also pro- 
vide a unique indicator associated with a stored transmit 
segment for a corresponding received segment or may 
store the contents of the segment itself. A directory of 
cache entries may be created tor each communication 
stored in the cache. Furthermore, because of the limited 
resources available in any given hardware configura- 
tion, any number of caching techniques known to one 
of skill in the art for maintaining the caches resident in 
the first computer and the second computer may be uti- 
lized. Thus, for example, the cache may invalidate the 
oldest directory entry If a user-defined cache size would 
be exceeded by the addition of a new entry and then the 
new entry may be added in place of the invalidated entry. 
Furthermore, cache entries may be maintained over 
multiple sessions or even power on cycles of the first or 
second computers to create a persistent cache as will 
be described more fully later herein. 

Operations for the host application side of a com- 
munication for one embodiment of the present invention 
will now be described with reference to FIGS. 2 and 3. 
More particularly, FIGS. 2 and 3 are flow charts describ- 
ing the operations of the host application side protocol 



interceptor 46 (FIG. 2) and the terminal emulator appli- 
cation side protocol interceptor 40 (FIG. 3). 

With reference to FIG. 2. at block 50 protocol inter- 
ceptor 46 intercepts a terminal emulator protocol data 
s stream from host application 42 which is addressed to 
terminal emulator application 36 prior to transmission of 
the terminal emulator protocol data stream on external 
communication link 34. The intercepted terminal emu- 
lator protocol data stream originated by the host appli- 
^0 cation 42 is converted to a differenced communication 
protocol data stream at block 52. The differenced com- 
munication protocol data stream includes a reduced vol- 
ume of data for transmittal over external communication 
link 34 compared to the corresponding terminal emula- 
lor protocol data stream. The reduction in volume of the 
differenced communication data stream is based on rec- 
ognition and replacement of data segments which have 
previously been transmitted by host application 42. At 
block 54 the differenced communication protocol data 
20 stream from block 52 is transmitted to second computer 
20 over external communication link 34. 

Referring now to FIG. 3, operations of an embodi- 
ment of the present invention with respect to the terminal 
emulator application side protocol interceptor 40 will 
25 now be described. At block 56 the transmitted difference 
communication protocol data stream from protocol in- 
terceptor 46 is received by protocol interceptor 40 at first 
computer 20. The terminal emulator protocol data 
stream originally generated by host application 42 is re- 
30 constructed from the received differenced communica- 
tion protocol data stream at block 58. The reconstructed 
terminal emulator protocol data stream is provided to 
terminal emulator application 36 at block 60. 

The operations related to converting the terminal 
35 emulator protocol data stream originated by the host ap- 
plication to a differenced communication protocol data 
stream will now be described for an embodiment of the 
present invention utilizing a cache by reference to FIG. 
4. At block 62, the terminal emulator protocol data 
^0 stream from host application 42 Is segmented into trans- 
mit segments. The segmenting or chunking of the ter- 
minal emulation protocol data stream Into meaningful 
parts provides for a reduction in data to be transmitted 
despite the continuous nature of the typical terminal em- 
45 ulator protocol data stream. The data stream from host 
application 42 is segmented into meaningful parts that 
can be identified and stored in a cache and subsequent- 
ly "matched" to future data stream sequences such as 
screens or parts of screens. 
so At block 64 an identifier is calculated for a transmit 
segment. In one embodiment of the present invention, 
the identifier is calculated from the contents of the trans- 
mit segment using a cyclical redundancy code to pro- 
vide a cyclical redundancy check value as an identifier. 
55 A sufficient number of bits may be provided for the cy- 
clical redundancy check value to minimize the potential 
for two distinct data segments having an identical iden- 
tifier. 
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At block 66, host application side protocol intercep- 
tor 46 determines if the transmit segment corresponds 
to a segment saved in the cache 38 residing on first com- 
puter 20. This function is provided by operatively con- 
necting protocol interceptor 46 to cache 38 by, for ex- 
ample, synchronizing cache 44 to cache 38. The syn- 
chronization may be provided by saving corresponding 
segrnents or indicators ot segments in each of cache 44 
and cache 38. Furthermore, in the case where hardware 
lirr^its may result in overflow of cache 38 or cache 44, 
the aging and segment replacement logic applied to 
both cache 38 and cache 44 is preferably compatible to 
insure that for each indicator saved in cache 44, the cor- 
responding terminal emulation protocol data stream 
segment exists In cache 38. 

If the transmit segment does not correspond to a 
segment saved in the cache 38 residing on first compu- 
ter 20, an indicator associated with that transmit seg- 
ment is stored in cache 44 residing on second computer 
30 at block 68 and a control field is associated with the 
transmit segment and set to indicate a new segment at 
block 70. In the illustrated embodiment, a protocol cache 
update counter is incremented each time a new indica- 
tor is stored in cache 44. The protocol cache update 
counter is synchronized with a corresponding protocol 
cache update counter maintained at first computer 20 
which Is incremented when cache 44 has a new entry 
stored. If the transmit segment does correspond to a 
segment saved in cache 38, a control field is associated 
with the transmit segment and set to indicate a save seg- 
ment at block 72. At block 74, the identifier calculated 
for the transmit segment from the Terminal emulator pro- 
tocol data stream replaces the transmit segment in the 
differenced communication protocol data stream to 
thereby provide a differenced communication protocol 
data stream. 

In contrast, if the transmit segment is determined to 
be a new segment at block 66, the transmit segment 
itself rather than the Identifier is included In the corre- 
sponding position in the differenced communication pro- 
tocol data stream at block 7B At block 76 and at block 
74 the control field is also incorporated in the differenced 
communication protocol data stream. 

In one embodiment of the present invention, the in- 
dicator saved at block 68 is the same value, for example, 
the CRC, as that calculated as the Identifier at block 64. 
In an alternative embodiment, the indicator Is the trans- 
mit segment in which case cache 44 and cache 38 would 
both include stored therein the various transmit seg- 
ments. 

In a further embodiment of the present invention, a 
CRC is calculated for the transmit segment and when a 
new segment is saved (block 68) the CRC is associated 
In a cache Index file with a segment or block address 
number which associates the CRC with the cache loca- 
tion where the corresponding segment Is stored. The 
segment or block address number Is used as the iden- 
tifier for future transmissions allowing a direct pointer to 



the corresponding cache location in cache 38 so long 
as the segment or block address numbers are synchro- 
nized between caches 38 and 44. 

Referring now to FIG. 5, operations for the recon- 

5 structing block at block 58 of FIG. 3 will be described 
with further detail for an embodiment of the present in- 
vention. At block 80, the transmitted differenced com- 
munication protocol data stream received at first com- 
puter 20 is segmented by protocol interceptor 40 into 

10 segments corresponding to the segments of the termi- 
nal emulator protocol data stream from host application 
42 as described with respect to block 62 for FIG. 4. At 
block 82, protocol interceptor 40 determines if the re- 
ceived segment corresponds to a segment saved in 

15 cache 38 residing on first computer 20. In one embodi- 
ment of the present invention, protocol interceptor 40 
determines if the received segment corresponds to a 
saved segment by determining if the control field for the 
segment, which corresponds to the control field for the 

20 corresponding transmit segment as described at blocks 
70-76 of FIG. 4, indicates a new segment or a saved 
segment. 

If the received ssgm.ent does not correspond to a 
segment saved In cache 38, at block 84, the new seg- 

25 ment is saved in cache 38. If the received segment Is 
determined at block 82 to correspond to a segment 
saved in cache 38, the received segment will, as was 
described in connection with block 74 of FIG. 4, contain 
an identifier rather than a corresponding segment from 

30 the host application. At block 86, the identifier is re- 
placed with the corresponding saved segment from 
cache 38 which corresponds to the identifier of the trans- 
mit segment which was received in lieu ot the data seg- 
ment itself. The terminal emulator protocol data stream 

35 originally provided by host application 42 is thereby re- 
constructed by inserting the data segments in place of 
the identifiers which were used to minimize the amount 
of data transmitted over external communication link 34. 
If the received segment was a new transmit seg- 

40 ment, in which case the received segment includes the 
data stream segment rather than the Identifier, (as de- 
scribed at block 76 of FIG. 4), the received segment is 
included in the reconstructed terminal emulation proto- 
col data stream at block 88. In an embodiment of the 

45 present invention utilizing a control field indicating a new 
or saved segment, as described in connection with block 
70 and 72 of FIG. 4, the control field is removed from 
the segment before inclusion In the reconstructed ter- 
minal emulation protocol data stream at blocks 86 and 

50 88, respectively. 

While the operations of the present invention have 
been described in connection with FIG. 2-5 solely with 
respect to communications from host application 42 to 
terminal emulator application 36 over external commu- 

55 nication link 34, it is to be understood that communica- 
tions from terminal emulator application 36 to host ap- 
plication 42 over external communication link 32 may 
also be operated on in accordance with the teachings 
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of the present invention. The comnnunication flow from 
terminal emulator application 36 may be intercepted by 
protocol interceptor 40 prior to transmission over exter- 
nal conrvnunication link 32 and a control field added to 
the terminal emulator protocol data str am containing 
information related to cache synchronization or other in- 
formation useful for coordinating operations of protocol 
Interceptor 40 and protocol Interceptor 46. The terminal 
emulator protocol data stream, including the control 
field, may then be transmitted from protocol interceptor 
40 to protocol interceptor 46. The control field is re- 
moved from the terminal emulator protocol data stream 
by protocol interceptor 46 before passing the stream on 
to host application 42. Examples of the use of this em- 
bodiment of the invention in which the return data 
stream has a control field added without differencing the 
data stream itself will be described subsequently in con- 
nection with the persistent cache aspects of the present 
invention. 

While terminal emulator protocol data streams from 
terminal emulator 36 to host application 42 typically in- 
clude smaller quantities and less repeating patterns in 
the data stream than the flows from host application 42 
and therefore may not benefit as much from the differ- 
encing methods of the present invention, it is to be un- 
.derstood that the methods of the present invention may 
jn any event be applied to both directions of data flow in 
the same manner as has been described previously for 
flows from host application 42 to terminal emulator ap- 
plication 35. It is to be further understood that the oper- 
ations or flows from the terminal emulation application 
.36 to host application 42 would be described in the same 
manner as was used in FIGS. 2-5 except for the swap- 
ping of references to components resident on first com- 
puter 20 and second computer 30 respectively to reflect 
the reverse direction of the communication. 

To further illustrate the operations of the present in- 
vention, operations for a particular embodiment of the 
present invention applied to a Telnet terminal emulator 
protocol will now be described. Protocol interceptor 46 
receives a Telnet data stream from host application 42 
until a Telnet "end of record" is reached. If traditional 
data compression is used on the data stream in addition 
to the present invention, the data buffer is preferably de* 
compressed before any other processing occurs ac- 
cording to the present invention. Protocol interceptor 46 
chunks or segments the data stream by parsing the spe- 
cific data stream (e.g., 3270 or 5250). This is done by 
scanning the data stream for data and terminating the 
scan when a non-data element Is detected (for example, 
a set buffer address order). It the control bytes plus the 
data bytes are greater than a specified minimum (for ex- 
ample, 16 bytes), a segment is identified. This minimum 
size check prevents very small segments from being re- 
placed by an identifier which may increase relatively the 
quantity of data to be transmitted. The scanning ap- 
proach in this embodiment is somewhat analogous to 
scanning text for end-of-line characters. Segment scan- 



ning in this embodiment does not span 3270 or 5250 
"commands." 

For one embodiment of the present invention, a cy- 
clical redundancy check (CRC) is computed for the 
s scanned segment. The CRC is used as the key for ac- 
cessing the segment cache 44. The cache is then re- 
solved. Resolving the cache comprises searching 
cache 44 for the segment using the computed CRC key. 
If the segment is found, its cache address is returned. 
10 Otherwise, the segment is written to cache 44. Other 
ways of mapping a segment of data to an identifier could 
also be beneficially used with the present invention as 
will be understood by those of ordinary skill in the art. 
Optionally, traditional data compression techniques 
?5 (for example. LZ arithmetic encoding) may be applied 
to the differenced communication protocol data stream 
to further reduce data volume for transmission over ex- 
ternal communication link 34 so long as a corresponding 
data decompression interface is provided at first com- 
puter 20. 

If the segment does exist (or is indicated as existing) 
in cache 44, an encoded unit consisting of an ID or con- 
trol field in the segment's cache address is written to the 
output stream and transmitted over external communi- 
cation link 34. If the segment was not found in cache 44 
an encoded unit is constructed consisting of an identifier 
control field and a length field followed by the segment. 
In either case, the encoded unit is transmitted over ex- 
ternal communication link 34 as part of the differenced 
communication protocol data stream. 

At the terminal emulator application computer 20 
side, the differenced communication protocol data 
stream is read until a Telnet 'end of record" is detected. 
Protocol interceptor 40 then scans the encoded units 
and if the Identifier indicates a cache address, it reads 
the corresponding segment from cache 38. If the iden- 
tifier indicates new segment data, then the encoded 
header, including the identifier and length fields, is 
stripped off and a segment CRC is computed. The seg- 
ment is then written to the segment cache 38 using the 
CRC as a key to segment cache 38. Alternatively, as the 
CRC had been computed by protocol interceptor 46, the 
CRC may have been included in the encoded header in 
which case it could be read rather than computed by 
protocol interceptor 40. However, as the CRC may be 
defined to include a large number of bits to insure unique 
identification of data streams, transmission of the CRC 
may increase the volume of the transmitted data stream 
which is intended to be reduced. The new segment is 
then saved in cache 38. The segment data is included 
in the terminal emulator (Telnet) data stream to terminal 
emulator application 36. 

The above steps are repeated continuously for all 
data sent from host application 42 to terminal application 
36 until a session is terminated. Furthermore, it will be 
appreciated by one of skill in the art that protocol inter- 
ceptor 40 and protocol interceptor 46 may be imple- 
mented through software, hardware or a combination 
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thereof. 

While reference has been made to caches being 
resident in a particular first or second computer, as will 
be appreciated by one of skill in the art, the benefits of 
the present invention may be achieved even though the 
cache is not resident in the computer but is simply on 
the same side of the external communication linkas the 
computer Thus, a hardware cache could be implement- 
ed external to first computer 20 that sen/es as a terminal 
emulator application cache 38 and which is connected 
to first computer 20 by a high speed communications 
link. As bng as the cache is on the same side of external 
communication link 34 as first computer 20, the benefits 
of the present invention will be achieved. Likewise, the 
same is true for cache 44 of host application side com- 
puter 30. 

While methods of operation related to maintenance 
of cache 38 and cache 44 when the caches are of a finite 
size which, relative to the number of different segments 
communicated, may overflow have not been described 
herein, methods for handling removal of old cache en- 
tries to create space for new cache entries are known 
to those of ordinary skill in the art and need not be de- 
scribed herein. For example, a first-in, first out aging 
method could be utilized. 

Persistent Cache and Session Start Up 

The differencing system of the present invention, as 
described above, provides client and server protocol 
caches which are automatically synchronized as long 
as the data is transferred correctly and the two ends use 
the same algorithms for updating the protocol caches. 
In the event that a connection is lost, either accidentally 
or at the request of the user, the user will typically benefit 
by being able to use the protocol cache from the previ- 
ous session rather than having to start with no cache on 
a new session (sometimes referred to as a "cold" start). 
In order to obtain the benefits of starting a session with 
a previously established protocol cache (/.e., a persist- 
ent cache), the present invention provides checkpoint 
methods (as well as apparatus and computer program 
products) to insure that a recent copy of the protocol 
cache will be available to both the client (I.e., the client 
protocol intercept 40) and the senrer (/' e., the server pro- 
tocol intercept 46) when a new session starts (or an in- 
terrupted session restarts). The checkpoint methods of 
the present Invention can provide checkpoint synchro- 
nization without blocking continued activity on the cur- 
rent session. The checkpoint methods of the present in- 
vention can further minimize the cost in terms of cycles 
and additional protocol overhead associated with the 
checkpoint procedures. 

Checkpoint methods, apparatus and program prod- 
ucts according to the present invention will now be de- 
scribed with reference to FIGS. 6-10. FIG, 6 illustrates 
operations for generating a checkpoint according to an 
embodiment of the present invention from the perspec- 
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tive of first computer 20. FIG. 7 illustrates corresponding 
operations for generating a checkpoint from the per- 
spective of the second computer 30. 

Referring now to FIGS. 1 and 6, operations for the 
client protocol conversion application 40 executing on 
the first computer providing persistent cache synchroni- 
zation according to one embodiment of the present in- 
vention will now be described. At block 100, a protocol 
cache 38 operatively associated with first computer 20 
is established. The protocol cache 38 operatively asso- 
ciated with the first computer is utilized by the protocol 
conversion application 40 executing on the first compu- 
ter 20 to improve the performance of communications 
over the external communicatbns link 34 as described 
previously in connection with the terminal emulator data 
stream differencing aspects of the present invention. At 
block 102, the protocol conversion application 40 exe- 
cuting on the first computer 20 determines if a new 
checkpoint is desired. At block 104, if a new checkpoint 
is desired, the protocol cache 38 of the first computer is 
copied to a temporary cache. A checkpoint request is 
transmitted to the second computer 30 at block 106. To 
insure synchronization of the protocol caches used for 
the checkpoint, the checkpoint request includes the val- 
ue of the protocol cache update counter from the first 
computer. The operations of the second computer 30 
responsive to the checkpoint request transmitted at 
block 106 will be discussed in connection with FIG. 7. 

At block 108, a checkpoint confirmation message is 
received at the first computer 20. The checkpoint con- 
firmation message may indicate either a success or a 
failure depending upon whether the operations for the 
second computer 30, which will be discussed in connec- 
tion with FIG. 7, were executed successfully. If the re- 
ceived checkpoint confirmation message at block 108 
indicates a success, at block 110 the temporary cache 
is converted into a checkpoint cache of the first compu- 
ter. Otherwise, the temporary cache is discarded at 
block 112 as a failure was encountered. 

While tor embodiment described in connection with 
FIG. 6. the checkpoint cache on the first computer 20 is 
provided by first copying the protocol cache 38 to a tem- 
porary cache at block 104 and then, after receipt of a 
confirmation message from the second computer 30, 
converting the temporary cache to a checkpoint cache 
at block 110, it is to be understood that a different se- 
quence may be used while still obtaining the benefits of 
the present invention by creating a checkpoint cache of 
the first computer as a copy of the protocol cache 38 
responsive to a received checkpoint confirmation mes- 
sage. For example, operations at block 104 of copying 
to a temporary cache could be left out and operations 
at block 110 would then involve converting the protocol 
cache 38 to the checkpoint cache at block 110 after re- 
ceipt of the checkpoint confirmation message. Either of 
these approaches or other approaches may be utilized 
in accordance with the present invention so long as syn- 
chronization is maintained to insure that the checkpoint 
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cache created at each of the first computer and the sec- 
ond computer provide corresponding caches \Nh\ch will 
be usable for communication at session start up. 

The operations related to establishing a persistent 
cache checkpoint according to an embodiment of the 
present invention from the perspective of server proto- 
col conversion application 46 of second computer 30 will 
now be described with reference to FIGS. 1 and 7. At 
block 114. a protocol cache 44 operatively associated 
with the second computer is established. The protocol 
cache 44 operatively associated with the second com- 
puter 30 corresponds to the protocol cache 38 opera- 
tively associated with the first computer 20 for a given 
communication session between the first computer 20 
and the second computer 30 over the external commu- 
nication link 34. At block* 116 a checkpoint request is 
received from the second computer 30. In the illustrated 
embodiment, the protocol cache update counter from 
the first computer is read from the checkpoint request 
and compared to the current protocol cache update 
counter of the second computer to insure that the active 
cache matches the cache copied to a temporary file at 
the first computer Responsive to the checkpoint re- 
quest, the protocol cache 44 of the second computer 30 
Is copied. to provide a checkpoint cache of the second 
computer 30. At block 120, the second computer 30 
transmits a checkpoint confirmation message to the first 
computer 20 responsive to the copying operations of 
block 118. Preferably, two checkpoint caches are main- 
tained at second computer 30 to provide for the possi- 
bility of the checkpoint confirmation message not being 
received at first computer 20. 

Operations as described for blocks 102 through 112 
of FIG. 6, along with the corresponding operations at 
blocks 116 through 120 of FIG. 7 result In providing a 
checkpoint for the communication session with corre- 
sponding protocol caches 38, 44 available at both the 
first computer 20 and the second computer 30 for use 
on restart if the session is interrupted. These checkpoint 
generating operations are preferably repeated periodi- 
cally as will be described further In connection with FIG. 
10. 

In one embodiment of the present invention, oper- 
ations related to transmitting the checkpoint confirma- 
tion messages at block 120 include determining if the 
checkpoint cache of the second computer was provided 
without error by the copying . ope rations at block 118. A 
checkpoint confirmation message is then transmitted in- 
dicating a success if no error was encountered in pro- 
viding the checkpoint cache of the second computer 30. 
If an error is encountered, the checkpoint confirmation 
message indicating a failure is transmitted at block 120. 
A mismatch between the protocol cache update counter 
received with the checkpoint request from the first com- 
puter and the current protocol cache update counter of 
the second computer will be treated as an error resulting 
in a failure indication in the checkpoint confirmation 
message. 



Operations related to copying a protocol cache to 
provide a checkpoint cache at the second computer 
(bfock 118) will now be further described for one embod- 
iment of the present invention with referenc to FIG. 8. 

5 At block 122, a checkpoint slot is allocated associated 
with second computer 30. A maximum number of check- 
point slots may be allocated at the second computer 30. 
In this case, the checkpoint slots are reused, preferably 
so that the oldest checkpoints are deleted as new check- 

10 points are created. For the embodiment illustrated in 
FIG. 8. the cache either on the first computer 20 or the 
second computer 30. whether the active protocol cache 
38, 44 or a checkpoint cache, includes an index file and 
a data file. At block 124, protocol cache 44 is copied to 

IS a temporary file. For memory utilization, the active 
cache files may be flushed to a disk and the new check- 
point cache created by copying the active files to new 
checkpoint files. Having selected the next checkpoint 
slot, for example, by a cyclical rotation through the allo- 

20 cated slots at block 122, a checkpoint identifier number 
is established at block 124 for association with the 
checkpoint, preferably by monotonically increasing a 
persistent number (such as a 31 bit integer) that is in- 
creased each time a checkpoint is taken. A checkpoint 

25 identifier thereby becomes a unique identifier for the 
checkpoint associated with the new checkpoint cache 
being created at the second computer in the operations 
illustrated in FIG. 8. The temporary checkpoint files from 
block 124 are made permanent at block 126 by associ- 

30 ating or tagging them with the assigned checkpoint slot 
number. At block 128, the checkpoint identifier is asso- 
ciated with the checkpoint cache of the second compu- 
ter. In the illustrated embodiment, this is accomplished 
by updating a checkpoint control file to record the new 

35 checkpoint by the checkpoint identifier linked to the 
checkpoint slot containing the corresponding check- 
point cache. 

For the embodiment of the present invention de- 
scribed in connection with FIG. 8, wherein a checkpoint 

40 Identifier Is associated with the checkpoint cache of the 
second computer, the transmitting checkpoint confirma- 
tion operations (block 120) optionally include transmit- 
ting the checkpoint Identifier number as part of the 
checkpoint confirmation message. Alternatively, the 

45 same rules for generating the checkpoint identifier 
number may be maintained at both the first computer 
20 and the second computer 30 to Insure the checkpoint 
identifier numbers maintain synchronization during an 
active communication session. 

50 A failure indication may be caused to be returned 
as the checkpoint confirmation message if checkpoint- 
ing operations at the second computer 30 are interrupt- 
ed. For example, an urgent message may have been 
transmitted from host application 42 causing the proto- 

55 col cache 44 of the second computer 30 to contain more 
recent data than the protocol cache 38 of the first com- 
puter 20 did at the time the checkpoint was initiated by 
the first computer 20. While such communication ses- 
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sion traffic failures may result in out of synchronization 
conditions, this does not affect operations of the check- 
point methods to provide persistent cache according to 
the present invention, as only confirmed and committed 
checkpoint files are set up as checkpoint caches (blocks 
110, 112) which may be used in session start up or re- 
sta'rt. Checkpoint caches are synchronized because the 
active protocol cache file copy will have occurred at the 
same point in the data stream in both the first computer 
20 and the second computer 30. 

In accordance with the present Invention, either the 
client application 40 or the server application 46 may 
determine that a checkpoint is required and initiate the 
checkpoint (block 102). Preferably, the client protocol 
conversion application 40 initiates the checkpoint. Client 
initiation is preferred as terminal dataflows are frequent- 
ly characterized by data entered by the user or terminal 
application 36 being transmitted to host application 42 
and a response being returned from host application 42 
almost immediately. User or terminal application 36 will 
then typically delay some amount of "think time" before 
entering the next request for transmission. 

In one embodiment of the present invention, proto- 
col cache 38 of the first computer 20 includes a cache 
index file and a cache data file. In this embodiment, op- 
erations at block 104 of FIG. 6 include flushing both the 
cache index file and data file to disk. Client protocol con- 
version application 40 then copies the index and data 
files to temporary checkpoint files. The cache files are 
small enough (typically approximately 1 MB) that these 
files will not be perceptible to the end user. Having cre- 
ated the temporary files, client protocol conversion ap- 
plication 40 of the first computer 20 is able to commit to 
the creation of a new checkpoint. In this embodiment, 
the transmit checkpoint request operations at block 106 
include inserting the checkpoint request into the data 
stream as a special type of encoding unit. In an embod- 
iment of the present invention utilizing the checkpoint 
indicator as described previously, the checkpoint cache 
of the first computer is identified at block 110 with the 
same checkpoint number as a corresponding check- 
point cache of the second computer. 

Referring now to FIGS. 1 and 9, operations for es- 
tablishing protocol caches 38, 44 at the first 20 and sec- 
ond 30 computers (block 100 of FIG. 6 and block 114 of 
FIG. 7, respectively) will be described with further detail 
for start-up according to an embodiment o1 the present 
invention. For the embodiment illustrated in FIG. 9, the 
application executing on the first computer is a client 
protocol conversion application 40 and the application 
executing on the second computer is a server protocol 
conversion application 46. At block 130 the client proto- 
col conversion application 40 initiates a communication 
session by transmitting a request to the server protocol 
conversion application 40 over the external communi- 
cation link 34. At block 132, the server protocol conver- 
sion application 46.transmits the checkpoint Identifier of 
the checkpoint cache of the second computer to the cli- 



ent protocol conversion application 40. A checkpoint 
cache of the first computer 20 corresponding to the 
transmitted checkpoint identifier from the second com- 
puter 30 is selected as the protocol cache 38 operatively 
5 associated with the first computer for use with the initi- 
ated communication session at block 1 34. At block 1 36, 
an acknowledgment message is transmitted to the serv- 
er protocol conversion application 46 acknowledging 
selection of the checkpoint cache corresponding to the 
10 checkpoint identifier as the protocol cache for use with 
the initiated communication session. On receipt of the 
confirmation at block 138, the server protocol conver- 
sion application 46 selects the checkpoint cache of the 
second computer associated with the checkpoint iden- 
is tifier as the corresponding protocol cache 44 operatively 
associated with the second computer 30. Accordingly, 
upon completion of the operations of block 1 38, both the 
first computer 20 and the second computer 30 have es- 
tablished synchronized protocol caches 38, 44 for use 
20 in improving communications over external communica- 
tion link 34, for example by utilizing data differencing as 
described previously. The communication session then 
begins at block 140 allowing communications between 
host application 42 and terminal application 36 to pro- 
25 ceed and obtain the benefits of the data stream difler- 
encing aspects of the present invention. 

In an alternative embodiment of the operations for 
establishing protocol caches 38, 44 at the first 20 and 
second 30 computers operations at block 130 include 
30 transmitting a request to initiate a session which in- 
cludes an identification of a checkpoint cache available 
at first computer 20. In this embodiment, second com- 
puter 30 selects a checkpoint cache of the second com- 
puter corresponding to the transmitted identification for 
35 use with the initiated communication session. Second 
computer 30 transmits an acknowledgment message to 
first computer 20 confirming the selection of a check- 
point cache corresponding to the identification as the ac- 
tive protocol cache for the new communication session. 
40 Responsive to receipt of the acknowledgment message, 
first computer 20 selects the checkpoint cache identified 
in its request to initiate a session as the active protocol 
cache for the new session. Communications for the new 
session then commence as indicated at block 140, 
45 While operations in connection with FIG. 9 have 
been described with respect to a single checkpoint 
cache of the second computer, it is to be understood 
that two or even more checkpoint caches may be pro- 
vided at the second computer or the first computer. 
so Where a plurality of checkpoint caches are provided, at 
block 132 the checkpoint identifier of each of the plurality 
of checkpoint caches associated with the second com- 
puter is transmitted. Similarly, at block 134, the client 
protocol conversion application 40 selects a checkpoint 
55 cache of the first computer corresponding to one of the 
transmitted checkpoint identifiers as the protocol cache 
38 operatively associated with the first computer 20 for 
use with the initiated communication session. At block 
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136 the identifier of the selected one of the checkpoint 
caches is returned to the second computer 30 and at 
block 1 38, the checkpoint cache of the second computer 
corresponding to the checkpoint identifier transmitted at 
block 136 is selected as the corresponding protocol 
cache 44 operative ly associated with the second com- 
puter 30 for use with the initiated communication ses* 
ston. Similarly, a plurality of Identifiers may be commu- 
nicated for the alternate embodiment described above. 

Operations related to determining if a new check- 
point is desired as described previously with respect to 
block 102 of FIG. 6 will now be described in more detail 
with respect to a particular embodiment ot the present 
invention by reference to FIGS. 1 and 10. Operations 
begin in FIG. 10 at block 142 with completion of the op- 
erations for taking a checkpoint as previously described 
with respect to FIGS 6-8 (or at session start-up for a new 
session which has not yet generated a first checkpoint). 
At block 144, the first computer 20, which initiated the 
checkpoint, determines if an error has occurred in cop- 
ying the protocol cache 44 of the second computer to a 
checkpoint cache (or if any other error causing check- 
point operations to be deemed unreliable occurred) as 
described with respect to block 118 of FIG. 7. If an error 
is detected at block 144, operations return to block 142 
and a new checkpoint is taken. If no error is detected at 
block 144, the first computer 20 determines if a prede- 
termined period of time has passed since the checkpoint 
has been taken at block 1 46. If the predetermined period 
of time has passed, the timer is reset at block 148, and 
at block ISO; if there has been activity on the communi- 
cation session during the time out period operations are 
return to block 142 to take a new checkpoint. As further 
indicated at block 150, if there has been no or minimal 
communication activity during the time out period, oper- 
ations return to block 146 until the predetermined time 
period again expires. 

For the exemplary operations for initiating a new 
checkpoint described with respect to FIG. 1 0, the check- 
point may be taken after a predetermined time period 
since the last checkpoint (or start up) assuming that at 
least some amount of updates to the protocol caches 
38, 44 have occurred since the last checkpoint. By using 
both time and communications activity as criteria, need- 
less checkpoints will not be taken during prolonged user 
think time where the active protocol cache 38, 44 have 
not changed. Preferably, the time out perbd for initialing 
a new checkpoint should be chosen as large relative to 
the time required to perform the checkpoint at both the 
first and the second computer The predetermined peri- 
od may also vary, for example, random variations be- 
tween a maximum and minimum period. Furthermore, 
initiation of a new checkpoint when an error is detected 
as indicated at block 144 may be unnecessary since 
checkpoint cache copies are intended to improve per- 
formance when new sessions are started, making it ac- 
ceptable to simply ignore failed checkpoints and wait for 
the next time out at block 146. 



Multiple Sessions Between a Sinole Client/S rver 
Pair 

Communication sessions between a t rminal appli- 
5 cation 36 and a host application 42 are transient objects 
which may be discontinued or interrupted and later re- 
started. Therefore, the present invention provides for an 
association of a protocol cache pair to the correct ses- 
sion between a given host application 42 and terminal 
10 application 36 with minimal configuration burden. In the 
simplest case, this association is provided by tagging 
each of the cache pair at first computer 20 and second 
computer 30 respectively with the IP addresses or 
names of the respective computers. This approach is 
not available, however, in two cases: 1) when IP ad- 
dresses are dynamically assigned (as is often the case 
with service providers); and 2) when a terminal wishes 
to have multiple sessions with the same host. In the lat- 
ter case, as will be described herein, each active com- 
20 munication session is provided its own active protocol 
cache pair to maintain session synchronization. 

In the simple case, a single sessbn using IP ad- 
dresses which are not dynamically assigned, cache 
. identification is preferably provided by using the terminal 
25 (or client) IP address to name a directory level under 
which all nontemporary cache instances that apply to 
sessions for that client are stored. Where IP addresses 
are dynamically assigned, in one embodiment of the 
present invention, client protocol conversion (intercep- 
30 tor) application 40 implements an identification assign- 
ment capability that is processed during initial capability 
negotiatioris with server protocol conversion (intercep- 
tor) application 46. When client application 40 contacts 
server application 46, client application 40 looks for an 
35 identification file (stored locally). If such a file exists, cli- 
ent application 40 reads the file, extracts the identifica- 
tion and forwards it to server application 46. Server ap- 
plication 46 uses this identification as a directory name 
for storing the cache files that pertain to sessions started 
40 from the connected client application 40. 

If an identification does not exist, client application 
40 sends a null identification to server application 46. 
On receipt of a non-null ID, server application 46 tries 
to locate the directory (or subdirectory) level that match- 
es. If found, server application 46 returns the relevant 
checkpoint information so that client application 40 can 
open Its corresponding half of the protocol cache pair to 
be used during the session. If a null ID or a non-null ID 
that is invalid is received by server application 46, it gen- 
50 erates a new Identifier, creates a corresponding direc- 
tory for saving cache files, and returns the identifier to 
client application 40 with no checkpoint data, thereby 
indicating that processing will commence with an empty 
cache (cold start). If client application 40 receives a new 
55 identifier, it saves the new identifier, creates a new di- 
rectory and deletes all files associated with the previous 
identifier if there was one. Once an identifier is estab- 
lished, it may persist indefinitely as long as the associ- 



13 



25 

ated client application 40 Is defined to connect to the 
given server application 46. 

Where multiple sessions are active concurrently be- 
tween the same client application 40 and server appli- 
cation 46, the checkpoint protocol as described above 
is preferably modified as will now be described. 

One of the tasks for client application 40 and server 
application 46 during session start up is to identity a 
proper checkpoint cache instance for commencement 
of the new session being started. This is not a problem 
where there is only a single session between client ap- 
plication 40 and server application 46 based on the 
availability of permanent persistent network Identifiers 
{i.e., IP names and addresses, permanently assigned 
port numbers) that may be used to tag a cache instance 
to a unique client/sen/er pair as described above. Where 
multiple sessions between a single client and sen/er are 
provided, and sessions are terminated, and new ses- 
sions are later started between the same client and serv- 
er, it is desirable to determine what cache pair informa- 
tion Is appropriate tor use with the new session. As ses- 
sion identifiers are transient, the present invention 
tracks newly created checkpoints to allow "hot" or 
"warm" start up. rather than cold start on new sessions. 
The methods, systems and program products of the 
present Invention further provide for handling race con- 
ditions where multiple sessions attempt to create check- 
points concurrently. 

In one embodiment of the present invention, multi- 
ple sessions between the same client/server pair (orter- 
minal emulator application/host application pair) use a 
shared checkpoint cache. This shared checkpoint 
cache is treated as useful for any session created be- 
tween the same client/server pair in the future. The 
shared checkpoint may be made by any one of the con- 
currently operating sessions without regard to whether 
that session was the one that made the last checkpoint. 
Operations unique to the multiple session aspects of the 
present Invention will now be further described with ref- 
erence to FIG. 11. For the embodiment illustrated in FIG. 
11, at least one checkpoint slot Is provided on the client 
side and at least two slots are provided on the server 
side. When a checkpoint is in progress for one session, 
other sessions are courteous. In other words, if another 
session Is signalled to take a checkpoint and it detects 
that a checkpoint is in progress, it simply ignores the 
checkpoint request and continues. Providing two check- 
point slots on the server side allows a confirmed cache 
for start up even if a random failure occurred during the 
last checkpoint protocol, as the previous checkpoint 
which, as described previously would have a corre- 
sponding confirmed checkpoint on the client side, would 
still be available on the server side. 

Referring now to FIGS. 1 and 11, operations for 
checkpointing with multiple communication sessions 
between the same client/server pair begin at block 160 
with a checkpoint being taken from the active protocol 
cache 38, 44 of one of the sessions. For purposes of the 
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description and as Illustrated In the embodiment of FIG. 
11, only two sessions are shown. However, it is to be 
understood that the benefits of the present invention 
may also be provided with a larger number of sessions 

5 between the same client/server pair. While operations 
in establishing a protocol cache for each of the sessions 
will not be further described., it is also to be understood 
that, for the case of multiple sessions, each of the ses- 
sions establishes an active protocol cache and updates 

10 it as described previously in connection with FIGS. 2-5 
for the terminal emulator data stream differencing sys- 
tem aspects of the present invention. Likewise, check- 
point initiation operations for each active session pro- 
ceed as described with respect to FIG. 10, except for 

IS the aspects related to multiple session checkpointing il- 
lustrated in FIG. 11. 

Referring now to FIGS. 1 and 1 1 , at block 1 62 in the 
illustrated embodiment of FIG. 11, client application 40 
detenmines if session 1 (the first session) has timed out 

20 (/, a, if a predetermined time has passed since a check- 
point was taken for session 1). If session 1 's checkpoint 
procedure has not timed out, at block 164 client appli- 
cation 40 determines if the predetermined time out pe- 
riod since a checkpoint was last taken for session 2 (the 

2S concurrent second session) has expired. If no time out 
has occurred at block 162 or block 164, no checkpoint 
is taken and operations continue to monitor each ses- 
sion timer until they indicate the need to take a new 
checkpoint. 

30 If a time out is indicated for session 1 at block 162, 
client application 40 determines at block 166 if a check- 
point for session 2 is currently in progress. If it is, no 
checkpoint Is initiated for session 1 and operations re- 
turn to watching for a time out at block 162. The timer 

35 for session 1 may be reset or, alternatively, set to some 
different value to provide for preferential selection of a 
checkpoint based on session 1 the next time a check- 
point is taken at block 1 60. If no session 2 checkpoint is 
in progress at block 156, then the protocol cache asso- 

40 dated with session 1 is selected for checkpointing at 
block 168 and a new checkpoint is taken at block 160. 
Operations for taking a new checkpoint at block 1 60 pro- 
ceed as described for the various embodiments at FIGS. 
6-9 and will not be described further herein. If a time out 

45 for session 2 is indicated at block 1 54, client application 
40 determines if a checkpoint is in progress from ses- 
sion 1 at block 170 and, if no session is In progress, at 
block 172 the session 2 protocol cache Is selected for 
the checkpoint. 

so While communications activity level and checkpoint 
error detection aspects of the selection of timing for a 
new checkpoint have not been described in connection 
with FIG. 11 , it is to be understood that these additional 
criteria could be provided for a multiple session check- 

5S pointing as described previously in connection with 
blocks 1 44 and 1 50 of FIG. 1 0. 

As described with respect to FIG. 11. each of the 
concurrent active sessions between the same client/ 
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server pair share a common checkpoint cache. Accord- 
ingly, operations tor initiation of "hot" start up of a sub- 
sequent new session between the same client/server 
pair proceed as described previously with respect to 
FIG. 9. regardless of whether the new session is a re- 5 
start of session 1 or session 2. Furthermore, by provid- 
ing for an intermixing of checkpoint cache updates from 
both session Vs and session 2's active protocol caches 
over the course of a plurality of checkpoint operations 
during a sequence of ongoing communication sessions, io 
the checkpoint cache eventually contains information 
related to both sessions, thereby Increasing the likeli- 
hood that on each subsequent start up using the com- 
mon checkpoint cache for a new session will provide im- 
proved performance, regardless of whether the new 
session is a restart of session 1 or session 2 (or any 
number of sessions which have occurred over time). In 
other words, as restarts occur over time information 
from prior sessions is merged with information from new 
sessions as the checkpoint cache used initially in the zo 
new session is based on the prior sessions. 

In the drawings and specification, there have been 
disclosed typical preferred embodiments of the inven- 
tion and, although specific terms are employed, these 
terms are used in a generic and descriptive sense only 2S 
and not for purposes of limitation, the scope of the in- 
vention being set forth in the following claims. 

Claims 30 

1 . A method of increasing the performance of a termi- 
nal emulator application resident on a first computer 
and communicating over an external communica- 
tion link using a terminal emulator protocol with a 35 
host application resident on a second computer re- 
mote from said first computer, the method compris- 
ing the following steps: 

intercepting a terminal emulator protocol data 
stream from the host application prior to trans- 
mission of the terminal emulator protocol data 
stream on the external communication link; 
converting the terminal emulator protocol data 
stream originated by the host application to a 
differenced communication protocol data 
stream wherein the differenced communication 
protocol data stream includes a reduced vol- 
ume of data for transmittal compared tothe cor- 
responding terminal emulator protocol data so 
stream and wherein the differenced communi- 
cation protocol data stream is based on recog- 
nition and replacement of data segments which 
have previously been transmitted by the host 
application; 

transmitting the differenced communication 
protocol data stream from the second computer 
over the external communication link; 



receiving the transmitted differenced communi- 
cation protocol data stream at the first compu- 
ter; 

reconstructing the terminal emulator protocol 
data stream from the received differenced com- 
munication protocol data stream; and 
providing the reconstructed terminal emulator 
protocol data stream to the terminal emulator 
application. 

2. A method according to claim 1 wherein said trans- 
mitting step includes the step of transmitting the dif- 
ferenced communication protocol data stream over 
a wireless communication link. 

3. A method according to claim 1 or 2 wherein the first 
computer and the second computer each include a 
cache and wherein said converting step comprises 
the following steps: 

segmenting the terminal emulator protocol data 
stream into transmit segments; 
calculating an identifier of a first one of the 
transmit segments; 

determining if the first one of the transit seg- 
ments corresponds to a segment saved in the 
cache residing on the first computer; 
saving an indicator associated with the first one 
of the transmit segments in the cache residing 
on the second computer If said determining 
step determines that the first one of the transrnit 
segments does not correspond to a segment 
saved in the cache residing on the first compu- 
ter; 

replacing the first one of the transmit segments 
from the terminal emulator protocol data stream 
with the identifier of the first one of the transmit 
segments in the differenced communication 
protocol data stream if said determining step 
determines that the first one of the transmit seg- 
ments corresponds to a segment saved in the 
cache residing on the first computer to thereby 
provide the differenced communication proto- 
col data stream; and 

wherein said reconstructing step comprises the 

steps of: 

segmenting the received transmitted differ- 
enced communication protocol data stream in- 
to segments corresponding to the segments of 
the terminal emulator protocol data stream from 
said segmenting the terminal emulator protocol 
data stream step; 

determining if a first one of the received seg- 
ments corresponds to a segment saved in the 
cache residing on the first computer; 
saving the first one of the received segments in 
the cache residing on the first computer if said 
determining if a first one of the received seg- 
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control field for the corresponding first one of the 
transmit segments indicates a new segment. 

9. A method according to Claim 7 or 8 wherein said 
5 step of calculating an identifier of the first one of the 
transmit segments comprises the step of calculat- 
ing the identifier from the first one of the transmit 
segments using a cyclical redundancy code. 



ments corresponds to a segment saved step 
determines that the first one of the received 
segments does not correspond to a segment 
saved in the cache residing on the first compu- 
ter; and 

replacing the first one ot the received segments 
with the saved segment from th e cache residing 
on the first computer corresponding to the iden- 
tifier of the first one of the transmit segments if 
said determining if a first one of the received 
segments corresponds to a segment saved 
step determines that the first one of the re- 
ceived segments corresponds to a segment 
saved in the cache residing on the first compu- 
ter to thereby reconstruct the terminal emulator 
protocol data stream. 

4. A method according to Claim 3 wherein the indica- 
tor and the identifier are the same value. 

5. A method according to Claim 3 wherein the indica- 
tor is the first one of the transmit segments. 

6. A method according to Claim 3 wherein said step 
o1 replacing the first one of the transmit segments 
further comprises the step of including the first one 
of the transmit segments in the differenced commu- 
nication protocol data stream If said determining 
step determines that the first one of the transmit 
segments does not correspond to a segment previ- 
ously saved in the cache residing on the first com- 
puter. 

7. A method according to Claim 6 wherein said step 
of determining if a first one of the transmit segments 
corresponds to a segment previously saved is fol- 
lowed by the steps of: 

associating a control field with the first one of 
the transmit segments; 

setting the control field to indicate a new seg- 
ment if the first one of the transmit segments 
does not correspond to a segment saved in the 
cache residing on the first computer; and 
setting the control field to indicate a saved seg- 
ment if the first one of the transmit segments 
corresponds to a segment saved in the cache 
residing on the first computer; and 
wherein said step of replacing the first one of 
the transmit segments includes the step of in- 
corporating the control field in the differenced 
communication protocol data stream. 

8. A method according to Claim 7 wherein said step 
of determining if afirst one of the received segments 
corresponds to a segment saved comprises the 
step of determining if a control field for the first one 
of the received segments which corresponds to the 



10 1 0. A method according to any preceding Claim where- 
in the terminal emulator protocol is a Telnet proto- 
col. 

11. A method according to any preceding Claim further 
75 comprising the steps following said providing step 
of: 



intercepting a second terminal emulator proto- 
col data stream from the terminal emulator ap- 
20 plication prior to transmission of the second ter- 

minal emulator protocol data stream on the ex- 
ternal communication linlc; 
adding a control field to the second terminal 
emulator protocol data stream containing Infor- 
ms mation related to cache synchronization; 

transmitting the second terminal emulator pro- 
tocol data stream including the control field 
from the first computer over the external com- 
munication link. 

30 

12. A method according to any preceding Claim further 
comprising the steps following said providing step 
of: 

3S intercepting a second terminal emulator proto- 

col data stream from the terminal emulator ap- 
plication prior to transmission of the second ter- 
minal emulator protocol data stream on the ex- 
ternal communication link; 

40 converting the second terminal emulator proto- 

col data stream originated by the terminal em- 
ulator application to a second differenced com- 
munication protocol data stream wherein the 
second differenced communication protocol 

45 data stream includes a reduced volume of data 

for transmittal compared to the corresponding 
second terminal emulator protocol data stream 
based on recognition and replacement of data 
segments which have prevbusly been trans- 

50 mitted; 

transmitting the second differenced communi- 
cation protocol data stream from the first com- 
puter over the external communication link; 
receiving the second transmitted differenced 

55 communication protocol data stream at the sec- 

ond computer; 
^ reconstructing the second terminal emulator 
protocol data stream from the received second 
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differenced communication protocol data 
stream; and 

providing the second reconstructed terminal 
emulator protocol data stream to the host ap- 
plication. 5 

1 3. A method of increasing the performance of commu- 
nications over an external communication link by a 
host application resident on a second computer and 
communicating using a terminal emulator protocol io 
with a terminal emulator application resident on a 
second computer remote from said first computer, 

the method comprising the following steps: 

intercepting a terminal emulator protocol data 
stream from the host application prior to trans- 
mission of the terminal emulator protocol data 
stream on the external communication link; 
converting the terminal emulator protocol data 
stream originated by the host application to a 
differenced communication protocol data 
stream wherein the differenced communication 
protocol data stream includes a reduced vol- 
ume of data tor transmittal compared to the cor- 
responding terminal emulator protocol data 2S 
stream and wherein the differenced communi- 
cation protocol data stream is based on recog- 
nition and replacement of data segments which 
have previously been transmitted by the host 
application; 30 
transmitting the differenced communication 
protocol data stream from the second computer 
over the external communication link. 

14. An apparatus for increasing the performance of a 35 
terminal emulator application resident on a first 
computer and communicating over an external 
communication link using a terminal emulator pro- 
tocol with a host application resident on a second 
computer remote from said first computer, the ap- 40 
paratus comprising: 

means for intercepting a terminal emulator pro- 
tocol data stream from the host application prior 
to transmission of the terminal emulator proto- ^5 
col data stream on the external communication 
link; 

means for converting the terminal emulator pro- 
tocol data stream originated by the host appli- 
cation to a differenced communication protocol so 
data stream wherein the differenced communi- 
cation protocol data stream includes a reduced 
volume of data for transmittal compared to the 
corresponding terminal emulator protocol data 
stream and wherein the differenced conrvnuni- ss 
cation protocol data stream is based on recog- 
nition and replacement of data segments which 
have previously been transmitted by the host 



application; 

means for transmitting the differenc d commu- 
nication protocol data stream from the second 
computer over the external communication link; 
means for receiving the transmitt d differenced 
communication protocol data stream at the first 
computer; 

means for reconstructing the terminal emulator 
protocol data stream from the received differ- 
enced communication protocol data stream; 
and 

means for providing the reconstructed terminal 
emulator protocol data stream to the terminal 
emulator application. 

15. An apparatus according to claim 14 wherein said 
means for transmitting includes means for transmit- 
ting the differenced communication protocol data 
stream over a wireless communication link. 

16. An apparatus according to claim 14 or 15 wherein 
the first computer and the second computer each 
include a cache and wherein said means for con- 
verting comprises: 

means for segmenting the terminal emulator 
protocol data stream into transmit segments; 
means for calculating an identifier of a first one 
of the transmit segments; 
means for determining If the first one of the 
transmit segments corresponds to a segment 
previously saved in the cache residing on the 
first computer; 

means for saving an indicator associated with 
the first one of the transmit segments in the 
cache residing on the second computer if said 
determining step determines that the first one 
of the transmit segments does not correspond 
to a segment saved in the cache residing on the 
first computer; 

means for replacing the first one of the transmit 
segments from the terminal emulator protocol 
data stream with the identifier of the first one of 
the transmit segments in the differenced com- 
munication protocol data stream if said means 
for determining determines that the first one of 
the transmit segments corresponds to a seg- 
ment saved in the cache residing on the first 
computer to thereby provide the differenced 
communication protocol data stream; and 
wherein said means for reconstructing com- 
prises: 

means for segmenting the received transmitted 
differenced communication protocol data 
stream into segments corresponding to the 
segments of the terminal emulator protocol da- 
ta stream from said means for segmenting the 
terminal emulator protocol data stream; 



17 



33 



EP 0 877 320 A1 



34 . 



means for determining if a first one of the re- 
ceived segments corresponds to a segment 
saved in the cache residing on the first compu- 
ter; 

means for saving the first one of the received 
segments in the cache residing on the first com- 
puter if said means for determining if a first one 
of the received segments corresponds to a seg- 
ment saved determines that the first one of the 
received segments does not correspond to a 
segment saved in the cache residing on the first 
computer; and 

means tor replacing the first one-of the received 
segments with the saved segment from the 
cache residing on the first computer corre- 
sponding to the identifier of the first one of the 
transmit segments if said means for determin- 
ing if a first one of the received segments cor- 
responds to a segment saved determines that 
the first one of the received segments corre- 
sponds to a segment saved in the cache resid- 
ing on the first computer to thereby reconstruct 
the terminal emulator protocol data stream. 

17. An apparatus according to Claim 16 wherein said 
means for replacing the first one of the transmit seg- 
ments further comprises means for including the 
first one of the transmit segments in the differenced 
communication protocol data stream if said means 
for determining determines that the first one of the 
transmit segments does not correspond to a seg- 
ment saved in the cache residing on the first com- 
puter. 

18. An apparatus according to Claim 17 further com- 
prising: 

means for associating a control field with the 
first one of the transmit segments and for set- 
ting the control field to indicate a new segment 
if the first one of the transmit segments does 
not correspond to a segment saved in the 
cache residing on the first computer and for set- 
ting the control field to indicate a previously 
saved segment if the first one of the transmit 
segments corresponds to a segment saved in 
the cache residing on the first computer; and 
wherein said means for replacing the first one 
of the transmit segments includes means for in- 
corporating the control field in the differenced 
communication protocol data stream. 

19. An apparatus according to Claim 18 wherein said 
means for determining if a first one of the received 
segments corresponds to a segment saved com- 
prises means for determining if a control field tor the 
first one of the received segments which corre- 
sponds to the control field for the corresponding first 



one of the transmit segments indicates a new seg- 
ment. 

20. An apparatus according to Claim 18 wherein said 
5 means for calculating an identifier of the first one of 

the transmit segments comprises the step of calcu- 
lating the identifier from the first one of the transmit 
segments using a cyclical redundancy code. 

10 21. An apparatus according to Claim 1 5, 16, 17, 18, 19 
or 20 wherein the terminal emulator protocol is a 
Telnet protocol. 



IS 



20 



25 



30 



35 



40 



45 



SO 



55 



22. An apparatus according to Claim 18 further com- 
prising: 

means for intercepting a second terminal emu- 
lator protocol data stream from the terminal em- 
ulator application prior to transmission of the 
second terminal emulator protocol data stream 
on the external communication link; 
means for adding a control field to the second 
terminal emulator protocol data stream contain- 
ing information related to cache synchroniza- 
tion; 

means for transmitting the second terminal em- 
ulator protocol data stream including the con- 
trol field from the first computer over the exter- 
nal communication link. 

23. An apparatus according to Claim 1 8 further com- 
prising: 

means for intercepting a second terminal emu- 
lator protocol data stream from the terminal em- 
ulator application prior to transmission of the 
second terminal emulator protocol data stream 
on the external communication link; 
means for converting the second terminal em- 
ulator protocol data stream originated by the 
terminal emulator application to a second dif- 
ferenced communication protocol data stream 
wherein the second differenced communica- 
tion protocol data stream includes a reduced 
volume of data for transmittal compared to the 
corresponding second terminal emulator proto- 
col data stream based on recognition and re- 
placement of data segments which have previ- 
ously been transmitted; 
means for transmitting the second differenced 
communication protocol data stream from the 
first computer over the external communication 
link; 

means for receiving the second transmitted dif- 
ferenced communication protocol data stream 
at the second computer; 
means for reconstructing the second terminal 
emulator protocol data stream from the re- 
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ceived second differenced communication pro- 
tocol data stream; and 

means for providing the second reconstructed 
terminal emulator protocol data stream to th 
host application. s 

24. A protocol interceptor for a host application resident 
on a second computer communicating over an ex- 
ternal communication link with a terminal emulator 
application resident on a first computer and com- 
municating using a terminal emulator protocol with 
the first computer, the protocol interceptor compris- 
ing: 

means for intercepting a terminal emulator pro- is 
tocol data stream from the host application prior 
to transmission of the terminal emulator proto- 
col data stream on the extemal communication 
link; 

means for converting the terminal emulator pro- 20 
tocol data stream originated by the host appli- 
cation to a differenced communication protocol 
data stream wherein the differenced communi- 
cation protocol data stream includes a reduced 
volume of data for transmittal on the external 25 
communication link compared to the corre- 
sponding terminal emulator protocol data 
stream and wherein the differenced communi- 
cation protocol data stream is based on recog- 
nition and replacement of data segments which 30 
have previously been transmitted by the host 
application; and 

means for transmitting the differenced commu- 
nication protocol data stream over the external 
communication link. 3S 

25. A computer-readable storage medium having com- 
puter-readable program code means embodied in 
said medium, said computer-readable program 
code means comprising: 40 

computer readable program code means for in- 
tercepting a terminal emulator protocol data 
stream from the host application prior to trans- 
mission of the terminal emulator protocol data ^5 
stream on the external communication link; 
computer readable program code means for 
converting the terminal emulator protocol data 
stream originated by the host application to a 
differenced communication protocol data so 
stream wherein the differenced communication 
protocol data stream includes a reduced vol- 
ume of data for transmittal compared to the cor- 
responding terminal emulator protocol data 
stream and wherein the differenced communi- ss 
cation protocol data stream is based on recog- 
nition and replacement of data segments which 
have previously been transmitted by the host 
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application; 

computer readable program code means for 
transmitting the differenced communication 
protocol data stream from the second computer 
over the external communication link; 
computer readable program code means for re- 
ceiving the transmitted differenced communi- 
cation protocol data stream at the first compu- 
ter; 

computer readable program code means for re- 
constructing the terminal emulator protocol da- 
ta stream from the received differenced com- 
munication protocol data stream; and 
computer readable program code means for 
providing the reconstructed terminal emulator 
protocol data stream to the terminal emulator 
application. 

26. A computer readable storage medium according to 
Claim 25 wherein said computer readable program 
code means for transmitting includes computer 
readable program code means for transmitting the 
differenced communication protocol data stream 
over a wireless communication link. 

27. A computer readable storage medium according to 
Claim 25 or 26 wherein the first computer and the 
second computer each include a cache and wherein 
said computer readable program code means for 
converting comprises: 

computer readable program code means tor 
segmenting the terminal emulator protocol data 
stream into transmit segments; 
computer readable program code means for 
calculating an identifier of a first one of the 
transmit segments; 

computer readable program code means for 
determining if the first one of the transmit seg- 
ments corresponds to a segment saved in the 
cache residing on the first computer; 
computer readable program code means for 
saving an indicator associated with the first one 
of the transmit segments in the cache residing 
on the second computer if said determining 
step determines that the first one of the transmit 
segments does not correspond to a segment 
saved in the cache residing on the first compu- 
ter; 

computer readable program code means for re- 
placing the first one of the transmit segments 
from the terminal emulator protocol data stream 
with the identifier of the first one of the transmit 
segments in the differenced communication 
protocol data stream if said computer readable 
program code means for det rmining deter- 
mines that the first one of the transmit seg- 
ments corresponds to a segment saved in the 
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cache residing on the first computer to thereby 
provide the differenced communication proto- 
col data stream; and 

wherein said computer readable program code 
means for reconstructing comprises: 5 
computer readable program code means for 
segmenting the received transmitted differ- 
enced communication protocol data stream in- 
to segments corresponding to the segments of 
the terminal emulator protocol data stream from io 
said computer readable program code means 
for segmenting the terminal emulator protocol 
data stream; 

computer readable program code means for 
determining if a first one of the received seg- t5 
ments corresponds to a segment saved in the 
cache residing on the first computer; 
computer readable program code means for 
saving the first one of the received segments in 
the cache residing on the first computer if said 20 
computer readable program code means for 
determining If a first one of the received seg- 
ments corresponds to a segment saved deter- 
mines that the first one of the received seg- 
ments does not correspond to a segment saved 2S 
in the cache residing on the first computer; and 
computer readable program code means for re- 
placing the first one of the received segments 
with the saved segment from the cache residing 
on the first computer corresponding to the iden- 30 
tifier of the first one of the transmit segments if 
said computer readable program code means 
for determining if a first one of the received seg- 
ments corresponds to a segment saved deter- 
mines that the first one of the received seg- 35 
ments corresponds to a segment saved in the 
cache residing on the first computer to thereby 
reconstruct the terminal emulator protocol data 
stream. 
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